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Abstract. Entanglement witnesses provide a standard tool for the analysis of entanglement 
in experiments. We investigate possible nonlinear entanglement witnesses from several 
perspectives. First, we demonstrate that they can be used to show that the set of separable 
states has no facets. Second, we give a new derivation of nonlinear witnesses based on covariance 
matrices. Finally, we investigate extensions to the multipartite case. 



1. Introduction 

Entanglement plays an outstanding role in many protocols of quantum information theory. 
Consequently it is under intensive research from several perspectives: from the theoretical side 
many efforts are undertaken to recognize it via separability criteria [H [U [31 HI [5] or to quantify 
it via entanglement measures [6]. From the experimental side, a huge amount of work is devoted 
to the experimental generation of entanglement using photons [7J El [9] , ions in a trap [101 [TT] , 
or solid state systems [12] . 

To confirm the success of such an experiment, one has to verify that entanglement was 
indeed produced. Here it is important to perform the analysis without making use of hidden 
assumptions concerning the state [13]. Entanglement witnesses are a versatile tool for this 
entanglement verification ffi[Tll9| [1 ^ 115 } [16]. They are observables which have, by construction, 
a positive expectation value on all separable states, hence a negative expectation value signals the 
presence of entanglement. Besides the mere detection, they also allow for a quantitative analysis 
by giving bounds on entanglement measures [17^ I18j. Consequently, they are now widely used 
in experiments. 

In Ref. [19] it has been shown that one can improve all entanglement witnesses for 
bipartite systems by nonlinear correction terms. In this paper we extend the analysis of these 
nonlinear entanglement witnesses in several directions. First, in Section 2, we recall some facts 
concerning entanglement and entanglement witnesses. We explain the underlying definitions, 
their geometrical interpretation and the main idea for nonlinear witnesses. In Section 3 we show 




Figure 1. (a) Schematic view of the set of separable states as a convex subset of the convex 
set of all states, (b) A different view on the same fact. The set of states as a polytope with the 
pure states as corners. Some of these corners correspond to product states and they span the 
set of separable states. Note, however, that in reality there are infinitely many pure states. 

how nonlinear witnesses can be constructed starting from any witness for bipartite systems. We 
follow the proof from Ref. pjj] here and use it to derive that the set of separable states has 
no facets. In Section 4 we give an alternative proof for the fact that any entanglement witness 
can be improved. This proof uses covariance matrices of special observables for the derivation, 
highlighting the close connection between the theory of nonlinear witnesses and separability 
criteria in terms of covariance matrices [20| [2T| [22] . Finally, in Section 5 we discuss to which 
extent the presented methods may be used to derive nonlinear entanglement witnesses for the 
multipartite case. 

2. Separability and the idea of nonlinear witnesses 

Let us first recall the definition of entanglement and separability [23]. By definition, a quantum 
state g shared between Alice and Bob is separable if it can be written as a mixture of product 
states, that is 



where pi > and YliPi = 1j that is, the pi form a probability distribution. If this is not the 
case, then g is called entangled. 

Physically, this definition means that a separable state can be produced using local operations 
and classical communication: by public communication, Alice and Bob can agree on producing 
the states |oi)(a»| (8> \bi)(bi\ locally and agree on the probabilities pi for these states. 

Geometrically, this definition implies that the set of separable states is a convex set. First, 
the set of all states, that is, all positive matrices with Tr(g) = 1 is a convex set. Then the set 
of separable states is a convex subset. It has the product states as its extremal points, since 
any separable state can be written as a convex combination of product states. Two possible 
schematic views of this situation are shown in Fig. 1. However, one has to be careful with 
such schematic pictures, since these considered convex sets are high-dimensional and a two- 
dimensional plot can never characterize all features. But, as we will see in this paper, one can 
derive some general statements on the geometry of these sets. 

The question, whether a given state is separable or entangled is the so called separability 
problem. In order to answer this question, many separability criteria have been proposed, but 
none of them delivers a complete solution of the problem. A famous criterion is the criterion of 
the positivity of the partial transposition (PPT criterion, jjQ). It is defined as follows: given a 





Figure 2. (a) Schematic view of an entanglement witness. The line W denotes the states where 
Tr(gW) = 0. The curve T sketches a possible nonlinear witness, (b) If the set of separable states 
has some facets, it is not clear how to find a nonlinear witness. See discussion in the text. 



quantum state g in a product basis 



(2) 



ij,kl 



its partial transpose with respect to Bob's system is defined as 



Q Tb =J2^\i)(j\^\k)(l\. 



(3) 



ij,kl 



If g is a separable state and has a representation as in Eq. ([T]) it can be easily seen that the 
partial transpose is a valid state and hence a matrix with only positive eigenvalues, i.e., q Tb > 0. 
Thus, if for a state the partial transpose is not positive (g is NPT), the state must be entangled. 
Indeed, it has been shown [2| that for 2x2 and 2x3 systems a state is PPT if and only if it 
is separable, while for other dimensions there are also PPT entangled states. Besides the PPT 
criterion there are, however, many other criteria, which may detect a state if the PPT criterion 



A different approach to the separability problem uses entanglement witnesses [H [HI [T5| [TB] . 
As already mentioned, these are observables with a positive mean value on all separable states, 
so a negative expectation value guarantees that the state is entangled. Geometrically, witnesses 
can be seen as hyperplanes which separate some entangled states from the set of separable 
states (see Fig. 2 (a)). Here, the hyperplane, indicated as a line corresponds to the states with 



From the fact that the set of separable states is convex, it can easily be deduced that for any 
entangled state there exist a witness detecting it. Finding such a witness, however, is not easy, 
since, as already mentioned, the separability problem is not solved yet. But if a state violates a 
certain separability criterion witnesses can often be directly constructed. 

rp 

To give an example, for any NPT state qq we find that g B has a negative eigenvalue A_ and 
a corresponding eigenvector \(j>). Now, an entanglement witness for this state is given by 



fails [sang. 



(W) = Tr(Wg) = 0. 




(4) 



Indeed, due to the identity Tr{XY TB ) = Tr(X Ts Y) which holds for arbitrary matrices X, Y we 
have Tr(goW) = Tr{g^ ) B \(j)){(j)\) = A_ < while for separable (and hence PPT) states we have 



Tr(gW) = (4>\q \<p) > 0. For the following discussion it is important to note that the witness 
in Eq. (j3j) is not specific: since the PPT criterion is necessary and sufficient for low dimensions, 
witnesses of this type suffice to detect all states in these systems. Furthermore, such witnesses 
can be shown to be optimal |15| . i.e. there is no linear witnesses which detects the same states 
as W and some states in addition. 

In view of Fig. 2(a) it is now a natural question to ask whether one can improve a linear 
witness by some nonlinear functional. Generically, a witness gives rise to a linear functional 
Fi{q) = Tr(Wg) and a state g is detected whenever !Fi(g) < 0. The aim would be to find a 
nonlinear functional T n \ of the type 

Fnl(Q) = Tr(Wg) - X(g), (5) 

which still should be positive on all separable states. Since we are looking for experimentally 
implementable entanglement conditions, the nonlinearity X(g) should be a function of some 
expectation values of observables. As we will see, one can take a quadratic polynomial of certain 
expectation values. It is reasonable to consider only J- n i{g) which are stronger than the linear 
^[(g). So we require that !F n i{g) detects all the states that are detected by ^{g), and some 
states in addition. 

However, in view of Fig. 2(b) is is not so clear, that any witness can be improved by some 
quadratic terms. Indeed, it might be that certain surfaces of the set of separable states are 
not curved, and hence some witnesses cannot be improved in the way described above. To 
investigate this phenomenon, we need some more terminology [24j . 

For a given observable A we call the set H^ a = {g : Tr(Ag) < a} a half-space. For 
instance, the states detected by a witness W form just the half-space -Hw,o- A boundary 
KA,a = {q '■ Tr(Ag) = a} is called a hyperplane. Further, let F be subset of a compact 
convex set D in a d-dimensional space. We call F a face, if there exists a half-space Ha,o. with 
D C Ha,u and F = D n itA,a for some A and a. Note that in this definition -Ha, a is usually not 
unique. Geometrically, a face is just a set of points at the border of D, where all points lie in 
some hyperplane. If a face is of the maximal dimension d — 1, we call the face a facet. Then the 
half-space Ha,o, is unique. 

Concerning separability, it has been shown in Ref. [24J that the set of separable states is not 
a polytope. That is, for a description of its borders it is not sufficient to consider a finite number 
of hyperplanes. One can also say the the border does not consist of facets only, hence it must 
be curved at some points. The connection between facets and nonlinear witnesses becomes also 
clear: if the set of separable states has a facet F as in Fig. 2(b), then this facet corresponds to 
unique Ha,o,- In other words, it defines a witness W. This witness now can not be improved by 
a correction like 

T{g) = (W) - (AO 2 (6) 

for some hermitian X : Since F has dimension d — 1 and J-{g) = for all g G F this implies 
that X = aW for some real a. Hence, T(g) does not detect any state in addition to W. So the 
existence of facets on the set of separable states is closely related to the existence of nonlinear 
witnesses. 

3. Basic results on nonlinear witnesses and their geometrical interpretation 

Let us now explain the method of Ref. [19] for the construction of nonlinear witnesses. We 
consider first the witness from Eq. (jj]). 

As a starting point note that a functional like F(g) = (X)(X^) for any X is convex in the 
state. Convexity means that if g = ^^PkQk is a convex combination of some states, then 
F(g) < YlkPkF{Qk)- This fact can be directly calculated, see. e.g. [25]. Consequently, it implies 



that a functional like Q = (A) — ^2sOii(Xi}{Xj) with oii > is concave in the state. So for 
convex combinations we have Q{q) > YlkPkQ{Qk)- 

Let us assume that we have taken A = \<p)(<f)\,Xi = \4>){ipi\ for an arbitrary l^j) and take 
a separable state g. Then the partial transpose of the state q Tb is again separable and can be 
written as a convex combination of product states, q Tb = ^2 k Pk\okbk}(akbk\- For a product 
vector \x) = \a-kbk) we have 

S(lxXxl) = WMM-li-^atixmmx)] 

i 

=■ (X\<P)(<P\X) ■ P(X) (7) 

Thus, if the function P{x) is positive on all product states, Q is positive on all product states. 
Then, by concavity, it is also positive on convex combinations thereof, hence Q is positive on all 
separable q Tb . Consequently, with the chosen Xi, 

He) = G(q Tb ) = M<0f s > -J2 a i( x ? B )« x ? B ) j ) ( 8 ) 

i 

is positive on all separable states and is hence a nonlinear improvement of the witness 
W = | (j>){<t> | Tb ■ From this we have: 

Theorem 1. (a) Let W = \4>)((/)\ Tb be an entanglement witness. We define Xi = |<?i>}(^| for 
an arbitrary and choose s(ip) as the square of the largest Schmidt coefficient of\ip). Then 

JM(q) = m(^\ TB ) - ^-(X Tb )((X Tb ^) (9) 

is a nonlinear improvement of W. 

(b) If we take the same W and define Xi = \(j)){ipi\, i = 1,...,K with some orthonormal basis 
then 

K 

^\ e ) = (\4)(4\ Tb ) - 52{xP>)((xT*)i) (10) 

i=i 

is also a nonlinear witness which improves W. 

Proof, (a) In order to show this, note that the squared overlap between a state \ip) and a 
product state is bounded by the maximal squared Schmidt coefficient [7], that is, | (ip\x) \ 2 < s(tp). 
From this it directly follows that P(x) in Eq. (|7|) is positive, (b) For the \ipi) we have in Eq. ([7]) 
Yliixl^i) i^ilx) = T r (\x)(x\) = 1 which implies that P(x) = and proves the claim. □ 

To give an example how this looks like, let us consider the two-qubit case. We take 
W = \(f))((f>\ TB with \<p) = (|00) + |11>)/a/2- This witness can be written as 

W = -(1 (8) 1 + a x ®a x + o-y®o- y + a z <g>(X z ). (11) 

This representation shows that W can be evaluated by measuring a x tg> a x , a y (8> o~ y and a z ® a z , 
and it can be shown that these three measurements are the optimal ones [16J. To improve the 
witness, we take \ip) = (|01) + |10})/v2, then a direct calculation using Theorem 1(a) leads to 
the nonlinear witness 

fW(q) = (W) -\{a x ® 1 + 1® a x ) 2 -\(o- y ®a z - a z ®a y ) 2 . (12) 
o o 

If we consider Theorem 1(b) and take the as the four Bell states, we arrive at 

F (2) (q) = (W) - — ({a x ® 1 + 1 (8) a x ) 2 + (ay ®cr z -a z ® a y ) 2 + {a y ® 1 + 1 ® a y ) 2 
+{a x ®a z -o- z ® cr x ) 2 + {a z ® 1 + 1 <g> + (a x ® a y - a y ® cj^) 2 + (W) 2 ) . (13) 



Interestingly, the values of some of the quadratic terms can be determined already from the 
measurements like o~ x (g> a x etc. which were already needed to evaluate W. Hence, the nonlinear 
witness can be used to improve the entanglement detection from the same data given. One 
should also mention that the structure of the nonlinear improvements as a sum of squares is 
generic: we can write the term X Tb = H + i ■ A as a sum of its hermitian and anti-hermitian 
part, where H and A are hermitian. Then we have (X Tb }((X Tb )^ = (H) 2 + (A) 2 , which leads 
to this structure. 

Note that Theorem 1 provides a whole class of nonlinear improvements, since one can pick an 
arbitrary and compute the corresponding nonlinearity. This freedom may be used to design 
nonlinear witnesses for special experimental purposes. Concerning the strength of the nonlinear 
improvements for the case of two qubits it has been shown in Ref. [T!5] that nonlinear witnesses 
like Eq. (fT2l [T5j) improve the witness W quite significantly. For the general case, we state a 
result from Ref. [19] without the proof: 

Theorem 2. (a) Let W = \4>){4>\ Tb be a witness. A state g can be detected by a witness of 
the type from Eq. if and only if 



l/ s |0) < 



Tr B (^/Tr A (e TB \<P)(<P\Q TB ))] 2 . (14) 



(b) In the same situation, a state g can be detected by a witness of the type J 7 ^ from Eq. Illty) 
if and only if 

(<P\g TB \<P)<(<P\(g TB ) 2 \<P) (15) 

holds. In this case, the state is detected by all nonlinear witnesses of the type J 7 ^ . 

(c) Finally, if Eq. [T5\) is fulfilled, then also Eq. (I4\ ) holds, thus the witnesses of the type 
are stronger. Furthermore, Eqs. \1J^ 1 15\) are never fulfilled for PPT states. 

One interesting point in this Theorem is the fact that the nonlinear improvements do not 
detect PPT states. The witness W is derived from the separability criterion of the positivity 
of the partial transpose and the nonlinear improvements of W are not more powerful than the 
original PPT criterion. This may sound disappointing at first sight. One should note, however, 
that the proof relies on special results for the PPT criterion and it is unlikely that the same fact 
holds also for witnesses derived from other entanglement criteria. 

Let us now discuss nonlinear improvements for other entanglement witnesses, which are not 
related to the PPT criterion. This can be done via the theory of positive maps. Let us shortly 
explain this subject. Let Hb and Tic be Hilbert spaces and let B(TCi) denote the linear operators 
on it. A linear map A : B(TCb) — ¥ B(7ic) is called positive if (a) it maps hermitian operators onto 
hermitian operators, fulfilling A(X^) = A.(Xy and (b) it preserves the positivity, i.e. if X > 
then A(X) > 0. Note that the second condition implies that it maps valid density matrices onto 
density matrices (up to a normalization). A positive map A is called completely positive when 
for an arbitrary Ha the map I4 <S> A is positive, otherwise, it A is positive, but not completely 
positive. Here, 1^ denotes the identity on B(TCa)- For example, the transposition is positive, 
but not completely positive: while X > implies X T > 0, the partial transposition does not 
preserve the positivity of a state. 

Thus, similarly as the PPT criterion, other entanglement criteria can be formulated from 
other positive, but not completely positive maps. Indeed, it has been shown [21 [26] that a state 
q G BiTiX) 8> B(7~Cb) is separable if and only if for all positive maps A the relation 

i A ®Me)>o (16) 

holds. Consequently, if g is entangled there must be a positive, but not completely positive map 
A where I a <8> A(^) has a negative eigenvalue A_ and a corresponding eigenvector \<fi). Taking 



(I,4(g)A) + as the adjoint of the map (I,4<g>A) with respect to the scalar product (X\Y) = Tr(X^Y) 
a witness detecting g is given by 

W = (Ia®A)+(|$M), (17) 

since we have Tr[pW] = Tr[p(l A ® A)+(|(/>) (0|)] = TrpU <8> A(g)|0)(0|] = A_. By some rescaling 
we can always achieve that (Ia<8> A) + is not trace increasing. Then this witness can be improved 
as shown in Theorem 1. 

Starting with an arbitrary witness, we make use of the Jamiolkowski isomorphism [26} [27] 
between operators and maps. According to this, an operator E on B(Hb) <8> B(7ic) corresponds 
to a map e : B{TLb) — ► BiTLc) acting as 

e( e ) = Tr B (Eg T ® l c ). (18) 

Conversely, we have 

£ = (Ib'^)(I0 + X0 + I), (19) 

where Tt B > = TCb and |</> + ) = |n) is a maximally entangled state on Hb' ®~Hb- The important 
fact is that if E is an entanglement witness, then e is a positive, but not completely positive 
map [26j. Again, by rescaling the witness we can achieve that the positive map is not trace 
increasing. Hence, any witness can be written as in Eq. (|17p for a suitable positive map and we 
arrive at: 

Theorem 3. Any bipartite entanglement witness can be improved by nonlinear corrections. 
This can be done by calculating the corresponding positive map from the Jamiolkowski 
isomorphism and then applying the methods of Theorem 1. 

According to our discussion in the previous Section, we can directly conclude: 

Theorem 4. The set of separable states has no facets. 

The generic construction of nonlinear witnesses allows to conclude that at the border between 
separable and entangled states there is no facet. But also at the border between the separable 
states and the non-positive matrices there are no facets: any facet of this kind would correspond 
to a W which is positive. Then, in Eq. (]18p the map e is completely positive, but nevertheless 
one can derive from it a nonlinear functional which is positive on all separable states as in 
Theorem 1. 

Note that the Theorem 4 does not imply that the surface of the set of separable states is a 
manifold which is differentiable in every point. It still may have some edges or faces, however, 
these edges do not have the maximal possible dimension. 

4. An alternative derivation 

In this Section, we give an alternative way of deriving nonlinear improvements for a given linear 
witness. This proof uses covariance matrices for the construction. Although the derivation 
is completely different, the resulting nonlinear witnesses are similar to the constructions of the 
previous section, they are, however, slightly weaker. The method presented here is closely related 
to the results of Ref. [2U\ [2"Tl I22| . and may be used to improve some separability criteria given 
in these references. 

To start, let A k be a basis of the operator space for Alice, and let B k be a basis of the 
operator space for Bob. That is, for two qubits the A k ^B k may be the Pauli matrices including 
the identity. For a given state g we define a hermitian matrix r\ with the entries rji-j = f]i x ,%2\hh 
via 

rj(g, A k ,B k ) = mxM;h,h '■= ( A h A h ® B i2 B h)- ( 20 ) 
The notion r)(g, A k ,Bk) should emphasize the dependence of r\ on the state and the observables, 
and ?7j 1 ,j 2 ;jij2 emphasizes the entries of 77. We mix both notations when there is no risk of 



confusion. We then define the partial transposition of r/ as 



V B — Vh,j2;ji,i2 '■— (^uAn ^Bj 2 Bi 2 ). (21) 

Then we have the following Lemma. 

Lemma 5. (a) We have always 77 > 0, i.e., rj is a positive matrix. 

(b) The partial transposition fulfills 

r l T *{Q,A k ,B k ) = r l {Q r z,A k ,Bl) (22) 

(c) For a state g we have t] Tb > if and only if g is PPT. 
Proof, (a) It is known that the (asymmetric) covariance matrix 

7 = (A h A h <g> B i2 B j2 ) - (A h (8) B i2 ) {A h (g> B j2 ) (23) 

is always positive semidefinite [28] . The nonlinear part (A^ (g) Bi 2 ) {Aj 1 <S> Bj 2 ) of it is also 
positive (and subtracted), thus the linear part, which corresponds to 77, must be positive, (b) 
This can be simply calculated, using the general fact that Tr(X TB Y) = Tr(XY TB ). (c) The 
direction "<^=" follows already from (a) and (b). To see the other direction, assume that g TB t 0. 
Then, g Ts must have some negative eigenvalue A_ and a corresponding eigenvector \(f>). Now we 
can expand the operator \4>}(4>\ = \4>}(4>\ 2 = ct^^A^ <S> Bj 2 in the operator basis. Then 

we have 

A_ = Tr(g TB \<j>}(<j>\) = ^ ]T a iul2 n T * (g, A k , B k ) iui2 . Jun a n , n = (a\r, TB \a) < 0, (24) 

h,i2 31J2 

as can be checked by direct calculation. This proves the claim. □ 
Before we can improve witnesses, we need one more definition. We define: 

X := {A h ®B i2 ){A h ®B j2 ), (25) 
r := V Tb ~X- (26) 

X is just the nonlinear part of the covariance matrix. T is similar to the covariance matrix, but 
in general it is not a covariance matrix. However, if g is PPT, then T is the covariance matrix 
for the observables A^ B? in the state g Ts . Thus, in this case it is also positive. 

Let us assume that we have an NPT state g and consider a witness W = \4>}{4>\ Tb as m 
Eq. More generally, we could also consider a witness of the type P Tb where P is a positive 
operator. If we find a positive operator Q = Qi 1 ,i 2 -j 1 ,j 2 > such that 

10X01 =EE Qh,i2m,h^h ® bTbT, (27) 

H,«2 jl,j2 

we have 

Tr(TQ) > (28) 
for all PPT states. However, we have also 

Tr{TQ) = \4>){4>\ TB -Tr( X Q). (29) 

This implies that Tr(TQ) is the desired nonlinear functional which improves the witness W. 

The question remains, whether such a Q can always be found. Indeed this is the case. We 
can always construct it as above in the proof of the Lemma 5 (c). This construction, however, 
is not very useful, since it leads to nonlinear functionals of the type T = (W) — (W) 2 which are 



not better than the witness. But we can choose other Q, since the observables A{ 1 Aj 1 (£> B?Bj 2 
are tomographically over complete and thus Q is by no means unique. The characterization of 
the possible Q can be summarized as follows: 

Theorem 6. (a) The set of possible Q is closed and convex. 

(b ) For entanglement detection it suffices to consider the extremal points of this set. If Q is of 
rank one, it is extremal. 

(c) All pure extremal points can be found as follows: For the given P > (e.g. P = \4>){<t>\) 
one considers the spectral decomposition of \/~P , that is \[P = UDW with U unitary and D 
diagonal. Then one considers 

X = UDV = a ill2 A h ® BT, (30) 

with arbitrary unitary V and thus complex a^^. One extremal Q is then given by 

Qh,i2;ji,j2 = a hi2 a j 1 j2- (31) 
More generally, the search for an appropriate Q can be solved via the semidefinite program 



minimize Tr(TQ), (32) 

subject to Q > 0, (33) 

P = E E QiM^KAjx ® Bf 2 Bj 2 . (34) 

il,i2 jl ,32 



(d) The detection power of the resulting nonlinear separability criteria does not depend on the 
initial choice of the A^ and B^. 

Proof, (a) This is obvious, (b) It is clear, that the extremal points suffice, since the resulting 
entanglement conditions are linear in Q. (c) It can be straightforwardly seen that the constructed 
Q are valid: We have P = \[P\[P = XX^ from this it follows that Eq. ([27]) holds. On the 
other hand, any pure extremal Q must be of the type Eq. (|3ip . This implies that we can find 
a corresponding X with XX^ = P of the desired type. Here, we use that the singular value 
decomposition is unique, (d) Assume that we take other observables like A^ = Ckl-^-l an d 
Bk = Yli DkiBi. Then the matrices C,D must be invertible and we have 

V (g,A k ,B k ) = C^Dri(g,Ai,Bi)C T ® D T , (35) 
T(g,A k ,B k ) = C®DT( ,A l ,B l )C T ® D T . (36) 

From Eq. (I30p one can read off that a transforms like C T D T a(A k , B k ) = a(Ai,Bi), this 
implies that Q(A k , B k ) = (C T (g> D T y 1 Q(A i , Bi)(C ® D)' 1 . This proves the claim. □ 
Corollary 7. Any entanglement witness of the form W = \4>}(4>\ Tb can be improved by some 
quadratic corrections. 

Proof. We only have to show that the above given improvements are not all trivial. Let us 
assume the contrary. This would imply that for all states g with Tr(Wg) = and for all possible 
Q we would have 

E E Qii,hm,h( A ix ® B i2 ){A h 8) B n ) = 0. (37) 

Defining 0i lt i 2 = (A^ ® Bi 2 ) this may be written as {(3\Q\f3) = 0. For a d x d system the set 
of all density matrices is a d 2 x d 2 — 1 (real) dimensional manifold. The set of states g with 
TriyVg) = forms a d 2 x d 2 — 2 dimensional affine space F. Consequently, the possible \(5) 
arising from the g G F span a d 2 x d 2 — 1 dimensional subspace. Since Q is a d 4 x d 4 matrix 



it has d 4 eigenvectors and nonnegative eigenvalues. So if Eq. (I37p were valid, then d A — 1 of 
the eigenvalues would equal zero, hence all Q would be of rank one, and all valid Q would be 
a multiple of a fixed projector. But obviously there are more than one valid cti u i 2 in Eqs. (1301 

EE}. □ 

This approach gives a different view at nonlinear entanglement witnesses. As in the previous 
section, it can be directly extended to other positive maps besides the partial transposition. For 
a witness of the type W = \(f>) {4>\ Tb the construction in Theorem 6 would first start with a choice 
of a to build up X = \ip){(j)\ and finally one arrives at the nonlinear witness as in Theorem 
1(a), but without the factor l/s(ip). Since this prefactor is always larger than one, the witness 
from Theorem 1 is stronger. 



5. The multipartite setting 

Finally, let us discuss shortly the extension to the multipartite case. We concentrate on the 
three-qubit case, since this already suffices to state the main results. 

First, it is important to note that for three parties several forms of entanglement exist |30| . 
We call a tripartite pure state fully separable if it is of the form \ip) = \a) <g) \b) (g) |c), and a mixed 
state is fully separable, if it is of the form 

Q = ^Pi| a «)( a il ® \bi){h\ ® \ci){ci\. (38) 

i 

Furthermore, a pure state is biseparable, if it is separable with respect to one of the three 
possible bipartitions A\BC, AB\C or AC\B, e.g. \ip) = \4>)ab <S> \x)c- Again, a mixed state is 
called biseparable, if it can be written as a convex sum of biseparable states, 

e = EpM hs) )(4 h \ (39) 

i 

where the biseparable states |^- bs ' ) ) might be biseparable with respect to different partitions. 
Otherwise, the state g is called genuine multipartite entangled. 

For these types of entanglement one can define entanglement witnesses as for the bipartite 
case. However, it is important to note that in experiments mainly genuine multipartite 
entanglement is of interest: to confirm the success of an experiment with three qubits one 
has to show that all three qubits were entangled, and not only two of them. Hence it is not 
sufficient to exclude full separability. 

The question arises, whether we can construct nonlinear entanglement witnesses also for the 
multipartite case. In one case this can be done. Let W by a witness ruling full separability, that 
is, Tr(gW) > for all fully separable states. Then we can pick the bipartition A\BC and find a 
nonlinear improvement J~a\bc(q) f° r this bipartition. Then, the minimum over all bipartitions, 

^tot(e) = ^{^a\bc(q)^ab\c(q)^ac\b(q)}, (40) 

is clearly positive on all fully separable states. Hence, it defines a nonlinear improvement of W. 

For the more interesting case of witnesses for genuine multipartite entanglement this recipe 
does not work anymore. Here, the first problem comes from the fact that in the definition of 
biseparability in Eq. (|39h also convex combinations of biseparable states with respect to different 
bipartitions are allowed. One might be tempted to consider in analogy to Eq. (I40p a function 
like .Ftot(f?) = m ax{J r J 4|sc(^), .Fab|c(0)> ^ac\b(q)} to improve a witness for genuine multipartite 
entanglement. While this functional is positive on all pure biseparable states, it is however, not 
necessarily positive on mixed biseparable states, since the maximum of concave functions is not 
concave. 



Another attempt for the improvement of witnesses for genuine multipartite entanglement is 
to calculate the Fa\bc{q) e ^ c - as above, and then one can investigate the quadratic terms for 
the T as in Eqs. (j 121 [T3l) . If one finds a quadratic term which occurs in all J 7 , then this term 
may be subtracted from W, arriving at a valid witness. However, it seems quite difficult to find 
a single example where this recipe works. So the search for nonlinear entanglement witnesses 
for multipartite systems remains an interesting and open problem for further study. 



6. Conclusion 

In conclusion we investigated nonlinear entanglement witnesses from different perspectives. We 
demonstrated that they can be used to show that the set of separable states has no facets. We 
also gave a new derivation of nonlinear witnesses based on covariance matrices. This highlights 
the close connection between nonlinear entanglement detection and separability criteria in terms 
of covariance matrices. Finally, we discussed the problems which occur if one wishes to construct 
nonlinear witnesses for the multipartite case. 
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